Spread it Good, Spread it Fast: Identification of Influential Nodes in Social Networks
نویسندگان
چکیده
Understanding and controlling spreading dynamics in networks presupposes the identification of those influential nodes that will trigger an efficient information diffusion. It has been shown that the best spreaders are the ones located in the core of the network – as produced by the k-core decomposition. In this paper we further refine the set of the most influential nodes, showing that the nodes belonging to the bestK-truss subgraph, as identified by theK-truss decomposition of the network, perform even better leading to faster and wider epidemic spreading.
منابع مشابه
The Influence of Location on Nodes’ Centrality in Location-Based Social Networks
Nowadays, due to the widespread use of social networks, they can be used as a convenient, low-cost, and affordable tool for disseminating all kinds of information and data among the massive users of these networks. Issues such as marketing for new products, informing the public in critical situations, and disseminating medical and technological innovations are topics that have been considered b...
متن کاملOn Influential Node Discovery in Dynamic Social Networks
The problem of maximizing influence spread has been widely studied in social networks, because of its tremendous number of applications in determining critical points in a social network for information dissemination. All the techniques proposed in the literature are inherently static in nature, which are designed for social networks with a fixed set of links. However, many forms of social inte...
متن کاملA computational model and convergence theorem for rumor dissemination in social networks
The spread of rumors, which are known as unverified statements of uncertain origin, may threaten the society and it's controlling, is important for national security councils of countries. If it would be possible to identify factors affecting spreading a rumor (such as agents’ desires, trust network, etc.) then, this could be used to slow down or stop its spreading. Therefore, a computational m...
متن کاملIdentifying Topic-Sensitive Influential Spreaders in Social Networks
Identifying influential spreaders is an important issue in understanding the dynamics of information diffusion in social networks. It is to find a small subset of nodes, which can spread the information or influence to the largest number of nodes. The conventional approaches consider information diffusion through the network in a coarse-grained manner, without taking into account the topical fe...
متن کاملDiscovering Influential Nodes in Social Networks through Community Finding
Finding influential nodes in a social network has many practical applications in such areas as marketing, politics and even disease control. Proposed methods often take greedy approaches to find the best k nodes to activate so that the diffusion of activation will spread to the largest number of nodes. In this paper, we study the effects of using a community finding approach to not only maximiz...
متن کامل